Entropy measures for complex networks: Toward an information theory of complex topologies

摘要

The quantification of the complexity of networks is, today, a fundamentalproblem in the physics of complex systems. A possible roadmap to solve theproblem is via extending key concepts of information theory to networks. Inthis paper we propose how to define the Shannon entropy of a network ensembleand how it relates to the Gibbs and von Neumann entropies of network ensembles.The quantities we introduce here will play a crucial role for the formulationof null models of networks through maximum-entropy arguments and willcontribute to inference problems emerging in the field of complex networks.